#include<stdio.h>
int main()
{
    __int64 a[21],s1,s2;
    int n,m,i,k;
    a[1]=0;a[2]=1;a[3]=2;
    for(i=4;i<=20;i++)
    {
        a[i]=(a[i-2]+a[i-1])*(i-1);
    }
    scanf("%d",&k);
    while(k--)
    {
        scanf("%d%d",&n,&m);
        s1=n;s2=1;
        for(i=1;i<m;i++)s1=(n-i)*s1;
        for(i=2;i<=m;i++)s2=i*s2;
        printf("%I64d\n",s1/s2*a[m]);
    }
    return 0;
}